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Abstract. The purpose of this paper is to study the derived category of simplicial multicategories with 
arbitrary sets of objects (also known as, colored operads in simplicial sets). Our main result is a derived 
Morita theory for operads-where we describe the derived mapping spaces between two multicategories V 
and Q in terms of the nerve of a certain category of P-Q-bimodules. As an application, we show that the 
derived category possesses internal //om-objects. 

Operads are combinatorial devices that encode families of algebras defined by multilinear operations and 
relations. Common examples are the operads A, C and Lie whose algebras are associative, associative and 
commutative, and Lie algebras, respectively. Morphisms between operads systematically encode relations 
between different kinds of algebras. A well-studied example is the sequence Lie — > A — > C which encodes 
the property that any commutative algebra is an associative algebra and that commutators in an associative 
algebra yield a Lie algebra. Multicategories, also known as colored operads, encode the laws of more com- 
plicated algebraic structures such as operadic modules, enriched categories, and even categories of operads 
themselves. In particular, multicategories provide a device for systematically studying morphisms between 
operads. 

Operads are also a generalization of classical rings to a homotopy theoretic setting. Multicategories are 
simply operads with "many objects," analogous to pre-additive categories being rings with "many objects." 
Taking this point of view, we have many tools available to study operads, including their representation 
theory. The main purpose of this paper is to prove a type of Morita theory for multicategories. We 
will be more explicit in Section [4j but the general idea of Morita theory is that equivalences between 
categories of representations 7? Mod — > 5 Mod correspond to some, geometrically meaningful, notion of 
Morita equivalence between rings R — > S. Moreover, these Morita equivalences are completely characterized 
by families of i?-5-bimodulcs and thus are easy to identify and study. 

To elaborate, recall that given an Abelian group G, we know that the group EndiG) has a natural ring 
structure. It is well knows that there exists a natural bijective correspondence between i?-module structures 
on G and ring homomorphisms R — > End{G). Similarly, we know that given i?-modules M and N, the set 
of Abelian group homomorphisms HoniM){M, N) has a natural structure as an i?-i?-bimodule, and there 
exists a bijective correspondence between i?-module homomorphisms M — > TV and i?-i?-bimodule maps 
R — )■ HoTn_Ab{M, N). Morita theory proves that functors between j^Mod and sMod which commute with 
colimits are in bijective correspondence with i?-iS'-bimodules. 

All of these facts have a direct analogue in operadic algebra, namely that given any space X, we can define 
the endomorphism operad Endx characterized by the natural bijective correspondence between 7^-algebra 
structures on X and operad homomorphisms V — ?> Endx ■ Given two T'-algebras A and B, there exists a V- 
P-bimodule End A,B{n) Homc{A'^^\ B) such that 7^-algebra maps A ^ B are in bijective correspondence 
with ■P-T-'-bimodule maps V — >■ EndA,B ■ 

Operads, however, are homotopy theoretic objects, and thus we want to add the phrase "up to homotopy" 
to every statement in this discussion. It follows that our main objects of study are the spaces of morphisms 
between two multicategories V to Q up to weak equivalence, i.e. the homotopy function complex Map''(7', Q) 
(see Section [TJ. The main result of this paper is the following. 

A. Theorem. The derived mapping space Ma,p'^{V, Q) is weakly homotopy equivalent to the moduli space of 
right quasi-free V -Q-bimodules, -p A4q. 



In particular, we can state that two objects are Morita equivalent if, and only if, they lie in the same 
connected component of the space Map''(7^, Q). Theorem A is therefore an operadic version of the derived 
Morita theory of Toen |Tj. This is different than, but entangled with, the theory which is called derived 
Morita theory by Berger-Moerdijk in their paper |BM08| . More explicitly, Berger and Moerdijk provide a list 
of conditions that imply two operadic algebras have equivalent derived categories. These conditions make 
an appearance in this paper, in Lemma 4.6 and Proposition 4.5 but in a different form, as the desired end 
is not to study the derived category, but rather the associated simplicial category obtained via Dwyer-Kan 
localization. 



0.1. Related Work and Applications. The main technical tool in this paper is a cofibrantly generated 
model structure on the category of all small simplicial multicategories The weak equivalences are a 
blend of weak equivalences of operads fcf . |Rezk961 IBM07] ) and categorical equivalences. Many of the results 
in this paper can be extended to more operads which take values other monoidal model categories, as long 
as one makes additional some necessary technical adjustments. 

We also note that several results in this paper are generalizations of a recent preprint by Dwyer-Hess |DH| . 
They restrict to non-symmetric operads with some connectivity, and use a description of the mapping spaces 
to prove that the space of tangentially straightened long knots is equivalent to the double loop space of a 
moduli space of bimodules. 

Our use of symmetric actions in this paper allows us to say a little more than [DH about the structure of 
the derived mapping spaces between operads, in particular, we can describe the internal liom-objects of the 
homotopy category of all small simplicial multicategories. In addition, we also prove a cosimplicial model 
for the mapping space, making precise an observation by Berger-Moerdijk in their paper |BM07i 6]. This 
cosimplicial model provides filtrations of the derived mapping space which are necessary for computations 
in [RTT] . 

0.2. Notation and Conventions. Multicategories are frequently referred to as colored operads, or simply 
operads in the literature. There are times in this paper where the author uses the word operad or multicat- 
egory (interchangeably) without explicitly mentioning sets of objects. When it plays an important role, sets 
of objects will always be specified. At all other times, the result holds for general sets of objects. 

We will use interchangeably the notation for a category and its nerve. As such, we follow the convention 
that a functor will be a weak equivalence if it induces a weak homotopy equivalence on the respective nerves. 
We will always use the phrase weak homotopy equivalence to refer to a weak equivalence of simplicial sets 
in the standard (Kan) model structure. Given a model category C it makes sense to consider the (not full) 
subcategory wC oiC which is the category with the same objects as C and morphisms the weak equivalences 
between objects in C. We call wC the moduli category of C. The moduli space of C will be the nerve of wC. 

An adjoint pair E : M. ^ B : U of functors between model categories is a Quillen pair if E preserves 
cofibrations and trivial cofibrations (equivalently, if U preserves fibrations and trivial fibrations). The pair 
{E, U) forms a Quillen equivalence if for all cofibrant B £ B and fibrant M G A^, a map EM — > S is a 
weak equivalence in B if, and only if, the adjoint M — > UB is a weak equivalence in AJ. 

Given that the right adjoint U : B — > Ai preserves all weak equivalences, we have an induced functor on 
the moduli categories wU : wB w Ai, and consequently an induced map of moduli spaces wU : wB — > 
wA4. If [/ is part of a Quillen pair then the induced morphism wU is a weak homotopy equivalence. 

If : C — > I? is a functor and X is an object of T>, F \ X denotes the over category of F with respect 
to X. Objects of this category are pairs {Y,g) where Y G C and g is a map F{Y) X inV. A morphism 
(Y, g) — (Y',g') is a map Y ^ Y' in C rendering the appropriate diagram commutative. The dual notion of 
under category is denoted X \i F. If is the identity functor on V, we write I? \, A, respectively, A \, P. 
We take the following argument to be standard. Suppose that F : C — > 2? is a functor such that for every 
morphism ft, : A — > A' in 2? the map \ A — > _F \ A' induced by composition with h is a weak homotopy 
equivalence. Then one can apply Quillen's Theorem B to show that for any A e 2? the homotopy fiber of 
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(the nerve of) F over the vertex of D represented by X is naturally weakly homotopy equivalent to F \ X. 
A similar result holds with over categories replaced by under categories (see |GJ[ 5.2]). 

1. Homotopy Function Complexes 

Given two objects X and F in a model category C, there is an associated simplicial set Map^(X, Y) called 
a homotopy function complex or derived mapping space from X to Y . In |DK11 IDK21 IDK3] Dwyer and 
Kan show that Maj>^{X,Y) can be computed as the nerve of a category of "zig-zags," i.e. a category whose 
objects are zig-zags [X U — > V ^ Y] and where the maps are natural transformations of diagrams which 
are the identity on X and on Y. There are many variations of these zig-zag categories, including those with 
objects [X 4^ U — > V Y] , or zig-zags [X — > U ^ V — >■ Y]. As it happens, all of these variations 
will have homotopy equivalent nerves, and thus all of these variations have nerves homotopy equivalent to 
Map^{X,Y). We will also require several, more rigid, models for Map^{X,Y). 

Let cC denote the Reedy model structure on the category of cosimplicial objects in C |Hir03[ Chapter 15]. 
For any object X in C we write cX for the constant cosimplicial object consisting of X in every dimension 
with identity maps for all co-face and co-degeneracies. A cosimplicial resolution of X in C is a Reedy 
cofibrant replacement QX* — !■ cX in cC. Given such a cosimplicial resolution and an object y in C we form 
the simplicial set C{Q* X,Y) given by [n] i-^ C{Q"'X,Y). If 1^ ^ F' is a weak equivalence between fibrant 
objects then the induced map C{Q*X, Y) — > C{Q'X, Y') is a weak equivalence of simplicial sets. 

Now, for a fixed object X G C, let Q{X) denote the category whose objects are pairs [Q, Q —?' X] where 
Q is some cofibrant object in C and Q — > X is a weak equivalence. For any object Y in C, we have a functor 

C{-,Y) : Q{X)°P ^Set 

which sends [Q,Q — ?> X] to C{Q,Y). We can regard this functor as taking values in sSet by composing 
with the embedding Set — )> sSet. We can now consider the simplicial set hocolimQ(x)°p C{—,Y), where here 
we model the hocolim functor by first taking the simplicial replacement of a diagram and then applying 
geometric realization. In dimension n the simplicial replacement consists of diagrams of weak equivalences 
Qo Qi ^ ■■■ ^ Qn over X, where each Qi ^ X is in Q(X), together with a map Qq — !■ Y. In other 
words, the simplicial replacement is the same as the nerve of the category for which an object is a zig-zag 
[X Q — 7> y], where Q is cofibrant and Q — ?> AT is a weak equivalence. The maps from [X Q ~^ Y] to 
[X Q' — !■ Y] are just maps Q' ^ Q which fit into the usual commutative diagram. If Y is fibrant, it is well 
known that this simplicial set is weakly equivalent to Map''(A, F) (see |D11IDK3] V A dual argument shows 
that, if X is cofibrant, Map''(A, Y) is weakly equivalent to the nerve of the zig-zag category [A — )■ Q -(-^ Y]. 

So that we do not have to limit ourselves to only studying mapping spaces with cofibrant source or fibrant 
target we make use of the following proposition. 

1.1. Proposition. [DHl 2.&]LetC he a left proper model category, and let X and Y he objects in C such that 
XcWY — > XWY is a weak equivalence. Then Map^{X,Y) is weakly homotopy equivalent to the nerve of 
the zig-zag category [A — )■ Q ^ — ^] • 

We will only make brief use of the cosimplicial model for Map'' (A, Y) in this paper, but this is the more 
convenient model for computation. Let Q'X — > A be a cosimplicial resolution of A in cC. We want to 
relate the simplicial set C{Q'X, Y) to the zig-zags of categories considered above. For a given simplicial set 
K , let A_ftr be the category of simplices of AT, i.e. the over category [S \. K), where S : A ^ sSet is the 
functor [n] i-> A[n]. The nerve of AK is naturally weakly equivalent to K (see |D11 text prior to Prop. 
2.4]). There is a functor sending AC{Q*X,Y) to another zig-zag category, which sends ([n],(3"A — > Y) to 
[A Z- Q"A — > Y]. 

1.2. Proposition. Let Q'X X he a Reedy cofihrant resolution of X and let Y he a fihrant ohject of C. 
Then AC{Q' X,Y) is weakly equivalent to Map''(A, K). 

Proof. The result is proven in fDK3] , but see also [Dll Thm. 2.4]. □ 
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2. Operads and Multicategories 



The basic idea of a multicategory is very like the idea of a category, it has objects and morphisms, but in 
a multicategory the source of a morphism can be an arbitrary finite sequence of objects rather than just a 
single object. 

A multicategory, V, consists of the following data: 

• a set of objects obj(7-'); 

• for each n > and each sequence of objects xi, ...,Xn,x a set V{xi, ...,Xn]x) of operations which 
take n inputs (a;i, ...,x„) to a single output (the object x). 

These operations are equipped with structure maps for units and composition. Specifically, if / = 
{*}denotes the one-point set, then for each object x there exists a unit map rj^ '■ I ^ V{x;x) taking * 
to Ix, where 1 denotes the unit of the symmetric monoidal structure on the category Set. The composition 
operations are given by maps 

rixi,...,xn;x) xr{yl,...,yl^]xi) x ••• x y^j x„) Viyl, ...,y^^;x) 

which we denote by 

p, qi,...,qn i->p(gi,...,g„). 

The structure maps satisfy the associativity and unitary coherence conditions of monoids. A symmetric 
multicategory is a multicategory with the additional property that the operations are equivariant under 
the permutation of the inputs. Explicitly, for a € S„ and each sequence of objects xi, ...,Xn,x we have a 
right action of E„, i.e., a morphism a* : V{xi, • • • , a;„; x) — >■ V{xa-(i), Xa-(n)] x). The action maps are well 
behaved, in the sense that all composition operations are invariant under the S„-actions, and (err)* — T*cr* . 
In practice, one often uses the following, equivalent, definition of the composition operations, given by: 

P(ci,-- - ,c„;c) X V{di,--- ,dk;ci) °' > Vici, ■ ■ ■ , Ci_i, di, • • • ,dk,c,+i,--- ,c„;c). 



All of our definitions will still make sense if we ask that the fc- morphisms Vnixi, . . . ,Xn',x) take values 
in a symmetric monoidal category other than sets; the examples we are interested in take values in either 
categories, symmetric spectra or simplicial sets. Multicategories whose operations take values in C are called 
multicategories enriched in C or C -multicategories. In particular, the strong monoidal functor Set — > C that 
sends a set S to the S'-fold coproduct of copies of the unit of C takes every multicategory to a C-enriched 
multicategoryj^ 

A morphism between enriched, symmetric multicategories F : V — > Q, or multifunctor, consists of a set 
map of objects Fq : obj(7') — > obj(Q) together with a family of I]„-equivariant C-morphisms 

{F : V{di, d„; d) Q(F(di), F(d„); F(d))U,...,<j„,rfep 

which are compatible with the composition structure maps. When V and Q are enriched over simplicial sets, 
the multifunctor is enriched when the maps on n-operations preserve the enrichment. We denote the category 
of all small symmetric multicategories enriched in C by Multi(C) and denote the morphisms between two 
objects as Multi{V,Q). 

2.1. Structure of A4ulti{C). Multicategories are often called colored operads, or just operads(See, for 
example, |BM06i |BV73[ [May| ICGMVIO] . etc.), but we use the term multicategory in this paper because we 
want to emphasize the relationship between multicategory theory with classical category theory. Informally, 
we can say that inside every multicategory lies a category which makes up the linear part (i.e. the 1- 
operations). We make this explicit by assigning to each multicategory V a category [7^]i with the same 
object set as V and with morphisms given by [V]i{p,p') — V{p\p') for any two objects p,p' in V (i.e. just 

^Note that a multicategory enriched over small categories can be considered enriched over simplicial sets by applying the nerve 
functor to the n-operations, since the nerve functor preserves categorical products. 
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look at the operations of V which have only one input). The functor [— ]i takes all higher operations, i.e. 
V{pi, to be trivial. Composition and identity operations are induced by V. 

This relationship with category theory is useful in making sense of ideas which do not have obvious meaning 
in the multicategory setting. For example, we will often want to discuss the "connected components" of a 
multicategory, but it is difficult to say that an n-ary operation (/> is an "isomorphism" in V. This is where 
the relationship between categories and multicategories can be useful, we can say that ip is an isomorphism 
in V if is an isomorphism in the category [V]i. 

2.1. Definition. Let V and Q be two multicategories. A multifunctor F : V ^ Q is essentially surjective if 
[F]i is essentially surjective as a functor of categories. We say that F is full if for any sequence pi, ...,pn,p 
the function F : V{pi, ...,Pn',p) Q^Fpi, Fpn] Fp) is surjective. We say that F is faithful if for any 
sequence pi, ...,Pn,p the function F : V{pi, ...,p„;p) — !■ Q(-Fpi, Fp^', Fp) is injective. The multifunctor F 
is called fully faithful if it is both full and faithful. 

2.2. Definition. Let F : V ^ Q be a functor between two symmetric multicategories. We say that F is an 
equivalence of multicategories if and only if F is both fully faithful and essentially surjective. 

Let C be the category of simplicial sets with the standard model structure. Given a simplicial category A, 
we can form a genuine category '!Tq{A) which has the same set of objects as A and whose set of morphisms 
7rQ{A){x, y) :— [l,A{x, y)]. This induces a functor 7ro(— ) : Cat{C) Cat, with values in the category of small 
categories and, moreover, a functor Ho(Cat(C)) — > Ho(Cat). In other words, any F : C — > T) in Ho(Cat(C)) 
induces a morphism 7ro(C) — > i^oi'D) which is well defined up to a non-unique isomorphism. This lack of 
uniqueness will not be an issue, as we are only interested in properties of functors which are invariant up to 
isomorphism. 

As with the non-enriched case, we can consider the linear part of a simplicial multicategory V , \P]i: which 
is in this case a simplicial category. Applying the functor ttq to the simplicial category [P]x gives us the 
underlying category of the multicategory V. In order to cut back on notation, we denote this category by 
\P]i rather than 7ro([7']i). 

2.3. Theorem. [RJ The category of small C-enriched symmetric multicategories admits a right proper 
cofibrantly generated model category structure in which a multifunctor F : V — > Q is a weak equivalence if: 

Wl: for any n > and for any signature xi, ...,Xn',x in V the map of C-objects 

F : V{xi, ...,x„;x) — > Q{Fxi, ...,Fxn;Fx) 

is a weak equivalence in the model category structure on C . 
W2: the induced functor [F]i is a weak equivalence of categories. 

A simplicial multifunctor F : V — > Q is a fibration if: 

Fl: for any n>0 and for any signature xi, ...,x„;x in V the map of C-objects 

F : V{xi, ...,Xn]x) — > Q(Fa;i, ...,Fxn;Fx) 

is a fibration in the model category structure on C . 
F2: the induced functor [F]i is a fibration of categories. 

The cofibrations (respectively, acyclic cofihrations) are the multifunctors which satisfy the left lifting property 
(LLP) with respect to the acyclic fibrations (respectively, fibrations). 

The fibrant objects in M.ulti{C) are those objects which are locally fibrant, i.e. V{xi, ...,Xn',x) is a Kan 
complex for each n > and each sequence of objects xi, Xn', x in V. 

2.4. Lemma. There exists a fibrant replacement functor on Multi(C) which fixes objects, i.e. {V)f — > V 
is the identity on object sets. 
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2.2. Cofibrant Replacements. There exists several explicit cofibrant resolutions of operads in literature, 
and in this paper we will focus on two, the cotriple resolution and the VF-construction of Boardman and 
Vogt. 

Let Q and R be siniplicial niulticategories, let X be a T'-Q-bimodule, and let F be a R-T'-bimodule. 
We define the bar complex B{X,V,Y) to be the siniplicial object in the category of R-Q-bimodules with 
n*''-degree Bn{X, V,Y) = X o V"" o Y with the obvious face and degeneracy maps. Applying the diagonal, 
we get an 7?.-Q-bimodule together with an augmentation map rj : diag{B{X,'P,Y)) — !• X o-p Y . 

2.5. Proposition. The bar complex diag{B{X,V,Y)) is cofibrant in the category of TZ-Q-bimodules and the 
augmentation map rj : diag{B{X,V, Y)) — > X o-p Y is a weak equivalence. 

Proof See |Rezk96| and [DH]. □ 

The Hochschild resolution of a simplicial multicategory 7^ is a simplicial object in the category of V-V- 
bimodules with B.n{V,V,V) := where face maps come from the composition of V and degeneracy 

maps come from the unit maps of V. To shorten notation we will denote Bn{V,V,V) by HnV. 

The diagonal of Hi,{V), denoted diag{Hi,{V))^ is a P-P-bimodule with n-simplicies the n-simplicies of 
Hn{V). The composition operations of V induce maps P"" — > V. Composition and identity maps are 
preserved by taking diagonals, so we have natural maps rj : diag{H^V) — 5- V and V o V — 5- HnV. The 
maps V o V — !• HnV come from the image of HqV under degeneracy maps. Taken together, all of the 
degeneracy maps induce a basepoint V o V — > diag{H^,V). It follows from arguments similar to |Fre09[ 



17.2.2. 17.2.3], [DHl 5.2],[Rczk96, 5] that diag{H^V) is cofibrant as a pointed 'P-'P-bimodule and that the 
augmentation map rj : diag{H^'P) — > is a weak equivalence of pointed 7^-7^-bimodules. Note that being 
cofibrant as a pointed T'-T'-bimodule is equivalent to saying that V oV — >• diag{H^,'P) is a cofibration. 

We will also want to know how this resolution interacts with extension-restriction of scalars (see sec- 
tion 4.1). Given a multifunctor F : P — > Q, a T'-Q-bimodule Y determined by F, and X V, the 
multicategory V considered as a 7^-7^-bimodule over itself, then the bar complex B{X, V^Y) ~ X o 7^°" o Y 
is a simplicial object in the category of 7^-Q-bimodules together with the augmentation map 

iT.Amg{B[X,V,Y))—>F,[X). 

2.6. Corollary. The bar complex diagB(X,V,Y) is cofibrant as aV-Q-bimodule. Moreover, the augmentation 
map 

77 : diagB{X,V,Y) — > F,{X) 
is a weak equivalence in the category of V -Q-bimodules. 

2.3. The ly-construction. The main idea behind the Boardman- Vogt ly-construction is to enrich the free 
operad construction by assigning lengths to edges in trees. The composition 

d{v) W{V) V 

is identified with the counit of the free-forgetful adjunction between pointed collections and operads (See, 
for example, |EM06[ Theorem 4.2], |BM071 Section 3]). If the collection underlying V is cofibrant and well- 
pointed, then the counit ^{V) — > V can be factored into a cofibration 5'(7^) ^ W{V) followed by a trivial 
fibration W{V) V. Since ^(V) is a cofibrant operad, the W^-construction provides a cofibrant resolution 
for V IBMOBl 5.1]. 

We also have the notion of a relative W^-construction, which resolves a morphism between multicategories 
u : V — > Q. This relative version produces an object W{Q)-p which is characterized by the property that 
algebras over this operad satisfy the operations from Q up to coherent homotopy, while they satisfy the 
operations from V on the nose. 

2.7. Example. Stasheff's A^o-operad can be obtained as the relative Boardman-Vogt resolution W^(/* — )• A) 
where is the operad for pointed objects. 
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While most things work in multicategories the same as they do for the more classical operads, we do have 
to keep track of objects when doing the VF-construction. More explicitly, given a map a : D — > C between 
sets of objects, we can consider the adjunction a* : Aiultijj ^ Aiultic ■ a* between multicategories with 
ZJ-objects and multicategories with C-objects. For Q G Aiulti]j and V E Aiultic, there exist natural maps 

a*W(Q) — > W{a^ Q) and Wia*r) — > a*W(r), 

but in general these maps are not isomorphisms. If a is injective, we know that there is an explicit description 
of a*{Q), as 

{(5(ci,...,c„;c) if = a{ci),d = a{c), 
I if n — l,d — di ^ Im{a), 

otherwise, 

and, using this description, it is easy to show that the map ai.W{Q) — > W{a^,Q) is an isomorphism. 

Consider a cofibration u : V — > Q between operads. In |BM03[ Appendix] they construct what is called 
the free extension of V by u. This free extension is determined by the universal property that operad 
maps out of Vlu] are in one-to-one correspondence with maps of collections out of Q, whose restriction to 

V (along u) is an operad map. In particular, the identity on Q induces a factorization of u into maps 

V Vlu] Q. These maps, in turn, factor into cofibrations V 7^[u] >^ W{Q)-p followed by a weak 
equivalence W{Q)-p Q in such a way that the operad W{Q)-p is a quotient of the operad VF(Q). 

While this factorization always exists |BM07[ Theorem 4.1], if we consider a category of operads which 
is a left proper model category, then we may define the required factorization simply by taking a pushout: 

V — > V Uwiv) W{Q) Q . What's more, the object W{Q)-p is constructed as a sequential colimit of trivial 
cofibrations of collections: 

Wo{Q)v ^ Wi{Q)v ^ W2iQ)v 
For each k, Wk{Q)v is a quotient of Wk{Q), which is the piece of the operad W(Q) restricted to operations 
with inputs < k. In other words, W{Q)-p is a quotient of W{Q) by a filtration-preserving map. 



3. Algebra Structures 

It is well known to the experts that the category of A4ulti{C) is a closed, symmetric monoidal category with 
respect to the Boardman-Vogt tensor product. By closed, we mean that there exists an internal hom-object 
Horn satisfying the adjunction relation 

Multi{V®BV Q,R) = Multi(V, Hom (Q,R)). 

This internal hom-object Hom jV, Q) is a multicategory with objects the multifunctors V — > Q, and 
whose operations are type of multi-natural transformation. 

3.1. Definition. jEM061 Definition 2.2] For notational convenience, we denote the sequence ci,...,Ck as 
{cjj^L^- Given symmetric multicategories V and Q, we define Hom jV , Q) to he a multicategory with objects 
the multifunctors from V to Q. Given a sequence of multifunctors Fi, . . . , : V ^ Q of multifunctors and a 
target multifunctor G : V ^ Q, we define a fc-natural transformation from Fi, . . . ,Fk to G to be a function 
^ that assigns to each object a of V a k-operation '■ [Fia, . . . , Fko) Ga of Q, such that for any m-ary 
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operation (j) : (ai, . . . , a„i) b inV , the following diagram eommutes: 



{{F,a,}Uy^=i^{Ga.^)T=i 



G4> 



Gb. 



The unlabelled isomorphism is the standard block permutation that shujfles m blocks of k entries each into 
k blocks of m entries each. The k-natural transformations form the k-ary operations in the multicategory 
Hom(V,Q). Composition and symmetric actions are induced by the composition and symmetric actions in 

q. 

In particular, if we restrict to the linear operations, the object [ Hom ]-\ , gives Multi an enrichment over the 
category of small categories. For any two multicategories V and Q, there exists a tensor product multicategory 
V'^BvQ and a universal bilinear map {V, Q) — > V®bv Q- This tensor product makes Aiulti into a symmetric 
monoidal category. We will only give a brief description of the construction now, but refer the reader to the 
highly readable version in |EM06| . 

3.2. Definition. [EM06j Let V, Q, and R be multicategories. A bilinear map 

/:(P,Q)^R 

consists of the following data: 

(1) A function f : obj(7') x obj(Q) obj(R), 

(2) For each m-ary operation (p G V{ai^ . . . ,am\o) of V and each object b of Q, an m-ary operation 
f{(t), b) e R(/(ai, 6), . . . , /(a™, b); f{a, b)) o/R, 

(3) For each n-ary operation ip S Q(5i, . . . , 6„; 6) of Q and object a of V , an n-operation f{a,ij}) G 
R(/(a,6i),...,/(a,&„);/(a,6)) o/R 

such that: 

(1) For each object a ofV, f{a,~) is a multifunctor from Q to R, 

(2) For each object b ofQ, /(— ,6) is a multifunctor from V to R, 

(3) Given an m-operation (j) G V{ai, . . . , am', a) and an n-operation Q(5i, . . . , 6„; 6) inQ, the following 
diagram commutes: 

{{fia^,b,W=^}]J^-^\fia, b,)}J^, 



{{f{a^,b,)}^=,}YU 

{/(a.,V)} 

{fia^,b)}l 



fi't>,b) 



f{a,b). 



The set of bilinear maps is denoted as Bilin{V,Q;'R). 

A multifunctor P x Q — > R assigns a /c-operations in R to each pair of fc-operations from V and Q. On the 
other hand, a bilinear map assigns an to x n-operation in R, to each pair {<f>,ip), where (p is and TO-operation 
V and '0 is an n-operation Q. When restricted to the linear operations, a bilinear map / : {V, Q) — )■ R is 
precisely a functor : \P]i x [Q]i [R]i of the underlying categories. Objects of Bilin(Af , A^; P) are the 
objects of a multicategory naturally isomorphic to both Hom jV, Hom jQ, R)) and Hom jQ, Hom jV 
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3.1. Construction of Let V and Q be fixed multicategories, and construct tlie coproducts of multi- 

categories 

]J Q and ]J V. 

aeobj(-p) 6eobj(Cl) 

The coproduct is a universal morphism, i.e. given a multicategory R, then H^gobjcp-) Q is the universal source 
for any multifunctor which maps the objects obj(7-') x obj(Q) to obj(R) and is a multifunctor with respect 
to Q. Similarly, IJbeobj(Q)^ universal for maps that send objects of obj(7') x obj(Q) to obj(R) which are 
multifunctors in V . If we are given a bilinear map / : (P, Q) R, it follows that we have multifunctors from 
both UaeobjCP) ^ lJ6eobj(Q) ^ ^° ^- Therefore the bilinear map / induces a map from the pushout 

5(obj(P) X obj(Q)) ^ II ^ 

6eobj(q) 



:p + q, 



U Q 

aeobj(-p) 

to the multifunctor R. The object in the upper lefthand corner is the free symmetric multicategory on the 
set of objects obj(7') x obj(q). It follows that the pushout P + Q is universal with respect to maps that are 
multifunctors in each variable separately. 

The BF-tensor product is the quotient P + Q after we force the bilinearity relations to commute. We 
construct this quotient as follows. For each m-ary operation </> G ^(ai, ...,&,„; a) in V and each n-ary 
operation V' G Q(^i7 ■ ■ ■ ,bn;b) in Q, define two non-symmetric collections X{(j),'ili) and Y{(j),tjj)- The object 
sets of both X and Y will be the set 

({ai, . . . , am} X {foi, . . . , bn}) U {{a, b)}. 

We give ^) precisely two operations, both with source {{(oi, ?'i)}i^i}"=i and target (a, 6). We give 
Y{(j),tp) exactly one operation with source {{{ai,hj)}YLiS^=\ and target (a, 6). We then define a map of 
collections X{4),xj)) — > Y{cf),ijj) which sends the two operations of X to the unique operation of Y. We 
define a second map of collections from X{(j), tp) to the underlying collection of 'P + Q, denoted U{V + Q), by 
sending each operation of X one way around the diagram 



{{(«i.&j)mi}?=i 



{ia,bj)}J^, 



{{K.&i)}7=imi 

{(OmV)} 

{{a^,b)}Z^ 



(0,6) 



/(a, 6). 



Then apply the free, non-symmetric multicategory functor to these collections and form the following 
pushout: 



U FY{^,i;) 



Y 

BV Q 
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where F{—) denotes the free non-symmetric multicategory functor(see appendix). This quotient is precisely 
what it means to force the diagrams in the definition of a bilinear map to commute, so V<Eibv Q is a universal 
bilinear target. We then go back and add the symmetric actions in a symstematic way. 

The unit of the BV^-tensor product is the multicategory I with one object and only the identity morphism 



on that object (see Example 7.3) 



3.3. Remark. The symmetric actions are critical to the definition of the Boardman-Vogt tensor product. It 
is possible define a version of the tensor product on planar (a.k.a. non- symmetric) multicategories which 
forgets the bilinear relations. This is just 7^ + Q, which we called the coproduct of operads. This does still 
form a closed monoidal structure, but the internal hom-objects for this structure are not as well behaved as 
those presented above. In particular, one cannot define multilinear transformations between planar operads. 
We can still define transformations where the domain consists of a single multifunctor. 

For a general symmetric monoidal category C, the construction of the Boardman-Vogt tensor product 
still makes sense if either C is Cartesian closed or we restrict to Hopf operads V and Q. Hopf operads 
are characterized by the property that their algebra categories Algp(C) and Algg(C) are again symmetric 
monoidal categories. In this case, the BV-tensoi product tells us that a {V ®bv Q)-algebra in C is the same 
thing as a T'-algebra in AlgQ(C), and is also the same thing as a Q-algebra in A\gqy{C). 



3.2. Derived Tensor Products. The Bordman-Vogt tensor product can be derived in the usual way, i.e. 

Unfortunately, Aiulti{C) is not a monoidal model category, and ®bv does not preserve weak equivalences in 
general. It is true, however, that given a weak equivalence V — > V which fixes objects that 7^-|-Q — > 7^'-t-Q 
is a weak equivalence (see |DH) . |FV11| ). 



3.3. Adjunction Relations. It can be helpful to think about these various monoidal structures in terms 
of generators and relations. Let S* be a fix set of operations of a multicategory V. The multicategory < S > 
generated by S is the smallest sub-multicategory of V that contains all the operations in S. If < 5 >= V , 
we say that V is generated by S. Let V and Q be multicategories, cj) an operation of V and b an object 
of Q. Then we write (/) (8)6t, b for the operation of V ®bv Q induced from (j) and b by the universal bilinear 
map (V, Qt) ^ V ®BV ^- Similarly, given an object a oiV and an operation ■0 of Q we write a ®bv "0 for 
the operation of V ®bv Q induced by a and ■0. The universal property of the tensor product implies the 
following proposition. 

3.4. Proposition. |EM06[ ?] The operations a V' o,nd 4>®hv b generate the multicategory V ®bv Q- 

Using this characterization, one can prove that we obtain the following adjunction 

Multi{V ®BV Q, R) = Multi(V , Hom (Q, R)) 
which enriches to a natural isomorphism of multicategories 

Hom ('P®uv Q,R) = Hom CP, Hom (Q.R)). 



3.5. Proposition. |EM06j The k-operations of Hom jV ®bv Q,R) ore precisely those functions as in 
Lemma \3.6\ which are natural with respect to all morphisms of the form a (E)bv 4' or (f) (E)bv b. 

3.6. Lemma. |EM06| Fix two multicategories V and Q, and suppose that < S > is a generating set of 
operations for V . Then given a sequence of multifunctors Fi, . . . , Fk,G : V ^ Q and a map ^ which assigns 
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to each object aofVa k-operation '■ (Fia, . . . ,Fka) — > Ga of Q such that the diagram 

{{FJa,}';^^}7U^{Ga,}YL^ 



{{F,a,}T=i}U 
{FSU 



G4> 



Gb 



commutes for all (p in < S > . Then the diagram commutes for all operations of V , so ^ is a k-natural 
transformation. 

Proof. This is proved in [EM06i . but we include the proof here because it is useful. First, we assume that 
we are given elements (^i , . . . , (/)„ in < S > with (pi e V^an, . . . ,aimi',bi) and in'P(&i, . . . , 6„; c). Then 
the following diagram shows that our given transformation ^ is natural with respect to the composition 
tJj o (01, . . . ,0„) in V: 



{{F,'l>iK=i}U. 



{{{F,{a,s)}T=i}?=i}U ^ {{FM':=i}U ^ {Fjc}U 

f 

rrii \k \n 
s=llj = lli= 

k \mi \n 



{{FMU}^=i 



{{{F,(a,,)}^ti}r=i}r=i 

{{€a„}r=i}r=i 

{{G{a,s)}T=i}?^i 



{G0,}r=i 



Go. 



Now, for every a G E„, the following diagram shows that ^ is natural with respect to the symmetric 
actions -ijj ■ a: 



{{FM =l}^=l 



J = 

{<y} 

k \n 



{{-Pj"^o-(i)}"=l}j = l 

{{FM'l=i\U 

Since we know that ^ is natural with respect to the generating operations, it now follows that ^ is natural 
with respect to all morphisms in V . Therefore ^ is a fc-natural transformation. □ 



Gc. 



The bijection on objects 

Multi{Q, Hom iV. R)) o Multi{V ®bv Q, R) ^ Multi{V, Hom{Q, R)) 
can be extended to functors between simplicial multicategories 

Horn {Q, Horn {V,R)) ^ Hom jV <Sibv Q,R) ^ Hom CP, Hom (Q.R)). 



In particular, before we take the quotient forcing the biHnear relations, we have a functor of simplicial 
categories 

U : [ifom]i(-p + q,R) — > [iiom]i(7', [iZom]i(q, R)). 

3.7. Lemma. There exists a left adjoint to U which we will denote by E. 

Proof. This can be checked explicitly on generators and relations. □ 

In the next section we show that the adjoint pair {E, U) can be easily extend an adjoint pair of functors 
[/ : P + Q \ Multi{C) ^ -p Mq : E, where -p Mq denotes the category of pointed T'-Q-bimodules. In this 
case, we will refer to E as the enveloping functor. The functor E is left adjoint to a functor which preserves 
fibrations and weak equivalences, and thus E preserves cofibrant objects and weak equivalences between 
cofibrant objects. We define the left derived functor of E, denoted hE, as hE{M) :— E{Mc), where is a 
cofibrant resolution of the object M as a T'-Q-bimodule. Note that this left derived functor hE lands in the 
category V + Q \ Multi{C) rather than the homotopy category. 

An operad V, like any monoid, can be considered as a T'-T'-bimodule over itself. An important property 
of hE is that hE{'P) ~ V, when the cofibrant resolution of V we take is the Hochschild resolution, H^,{V). 

3.8. Example (Endomorphism Modules). For any two objects X,Y in a symmetric monoidal category 
(A4,(8),1m) we can define a collection whose k-operations are given by 

Endx.vik) M{X'^'',Y). 

This collection can be given a T.k- action by permuting the source factors. We have natural composition 
products 

o, ■.MiX'^'',Y)(g,MiX'^\X)^MiX'^''+^-\Y) 

which implies that Endx,Y is a right module over the endomorphism operad Endx- Given that X is a Q- 
algebra, i.e. that there exists an operad homomorphism a : Q — ^ Endx then we can say that Endx.Y is a 
right Q-module by restriction along the structure map. 

At the same time, we could consider the composition maps 

Y) (»M{X'^"\Y) ... (S) M{X'^"^ ,Y) — ^ m{X'^"'+-+"^ ,Y) 

which makes Endx.Y into a left module over the operad Endy ■ IfY is a V -algebra, i.e. there exists an map 
/3 : P — > Endy then Endx.Y is a left V -module by restriction. 

3.9. Example. Consider an operad V as a V -V -bimodule over itself. One way to do this is to recall that 
there exists a natural collection End-p -p :— End-p , which has two structure maps which are isomorphisms 
V End-p which commute in a universal way. In other words, we could consider the V -V -bimodule structure 
on End-p as belonging to the space Hom ^jV , Hom ^jV , End-p)). Once we apply the functor E , we are consider 
End-p as a multicategory, together with a map from V -\-T' — > End-p . This map is induced by the .structure 
maps V — > End-p, which are isomorphisms, and thus V — 5- End-p —V is just the fold map. 

3.10. Lemma. The diagonal functor commutes with hE. In particular, E{diag{II^'P)) is isomorphic to 
diag{E{H.,V)) m {r + r)\ Multi{C). 

Proof. The proof follows as in jPHl 5.3], once we note that, by construction, the multicategories 
i?(diag(iJ^,P)) and diag(£'(7?*P)) have the same set of objects. □ 

3.11. Proposition. The multicategory diagE{HV) is a cofibrant object in {V -\-V)\i Aiulti{C). Moreover, 
there exists a weak equivalence of multicategories diag{EH^V) — > V. 

This is a many objects version of |DH1 5.4]. We prolong the functor E, applying E to H^.'P degree-wise. 
Since in each degree HnV is a pointed bimodule (the basepoints come from the image of HqIV) under 
degeneracies), it follows that E{IIn{V)) is a simplicial object in the category {V + V) \ M.ulti{C) for each 
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71 > 0. The functor E commutes with composition and units, i.e. the face and degeneracy maps, and thus 
E{H(V)) is a simplicial object in {V +'P)\ Multi{C). 

It foUows that the multicategory A\&gE{H^,V) is an object under V + V. Since we know that E{'P) 
is isomorphic to V in the category {V + V) \, Multi(C), this implies that the augmentation map 77 : 
diag(£:(iJ*7')) — > EiV) factors the the fold map V + 1^ — ^V. 

Proof of Proposition. The key observation is that ElV) is isomorphic to V under V + V. It follows that 
E{HnV) = is isomorphic to the free multicategory on U{'P°"'), the underlying collection of 7?°"^ 

together with a map from V + V (coming from the basepoint). □ 

3.4. Spaces of Algebra Structures. The category of right Q-modules, A4q, is a symmetric monoidal C- 
category (see appendix) and, as such, it makes sense to define generalized 7^-algebras taking values in Mq. 
More explicitly, a T'-algebra structure on a right Q-module Af is a multifunctor from V to EndQ{M) (see 
also, [Fre09| ) . The endomorphism multicategory EndQ{M) has n-ary operations given by 

HomM,{M»'',M) 

which is the space of right Q-module homomorphisms from the n-fold tensor product of M to M. This forms 
a simplicial multicategory in the usual way, and has both a natural left £'72(iQ(Af )-action and a natural right 
Q-action which makes End^{M) into an i?nd(Af )-Q-bimodule. The T'-Q-bimodule structures are in one-to-one 
correspondence with 7^-algebra structures, i.e. operad homomorphisms V — > End{M). 

3.12. Example. The multicategory Q is naturally a right Q-module over itself, and the left action of Q on 
itself gives an equivalence EndQ{Q) = Q . 

For a fixed object X in M, the simplicial set [Hom\i{V , End{X)) is the space of V -algebra structures 
on the object X. This is again due to the fact that the endomorphism operad of an object X G Ai is the 
universal object in M.ulti{C) acting on X, i.e. that any action on X by an object V in M.ulti{C) is the 
restriction of the End{X)-&ciioTi on X along a uniquely determined morphism V — > End{X). 

3.13. Example. Let C denote the commutative operad and let Set denote the underlying multicategory of 
Set, namely the n-ary operations of Set are given by 

Set{xi X ... X x„; x). 

One can check straight from the definitions that [Hom\i{C.,Set) is isomorphic to the category of commutative 
monoids. 

3.5. The Moduli Space of Algebra Structures. Fix a simplicial multicategory V with object set 
oh]{V) = S. Let be a symmetric monoidal category which is tensored and cotensored over sSet, and let 
M.^ denote the category obtained as the product of copies of the category M. indexed over S. If is a (sim- 
plicial) monoidal model category, the the product category M.^ inherits a (simplicial) model structure from 
the model structure on M, where the fibrations, cofibrations, and weak equivalences formed coordinatewise. 
The simplicial category [ Hom jV , M.)\-\ is a category of algebras over a triple, or monad, T. Explicitly, if we 
fix an object x of V, and let A be an object in M.^ , then we have a triple 

T := {T{A))^ ^n>o{^x^,...,x^eoh]{v)'P{xl, . . . , a;„; a;) (g)s„ {A{xi) ® ... (g) A{xn)), 

let ?7 : ^ T{A) be the map 

A{x) — > {idx} (g) -> V{x; x) (g) A{x) {T{A{x)), 

and let /i : TT{A) — > T{A) just be the map induced by the composition operations of V. 

3.14. Remark. // we consider T as a functor 

T-.M'^^ [Hom]i{V,M), 
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then one can easily check that T is the left adjoint to the forgetful functor 

[Hom]UV.M) -^M^. 

In other words, T{A) is precisely the free V -algebra on A :— {A{x)\A{x) G M}xeohi(V)- Denote the free 
V -algebra on A by F-p{A). 

The following theorem is an easy generalization of |EM06[ Theorem 11.2], which is itself a generalization 
of |May| . 

3.15. Theorem. ' EM06| [May] Given the triple T above on the category M, a T-algebra structure on an object 
of M is equivalent to a simplicial multifunctor from V to Ai, and the simplicial category of T-algebras is 
isomorphic to the simplicial category [Hjym\i{V , A4) . 

3.16. Corollary. The category [ Hom ]^ (V, Mq) is a symmetric monoidal category over C and has all small 
limits and colimits. 

We know that the category of right Q-modules Aiq admits a cofibrantly generated monoidal model category 
structure over sSet. In this case, a map of right Q-modules is a cofibration of right Q-modulcs if, and only if 
it, is a retract of a relative /-complex where 

I -.^ {KoQ — ^ Lo Q |n > 0} 

and K ^ L runs over the generating cofibrations of Coll(C). A map of right Q-modules is an acyclic 
cofibration if, and only if, it is a retract of a relative J-complex, where 

J :^ {KoQ — ^ Lo Q |n > 0} 

and K ^ L runs over the generating acyclic cofibrations of Coll(C) (for more on the model structure of 
Coll(C), see |BM07p . 

The generating (acyclic) cofibrations for the product category are defined similarly. Explicitly, for a 
fixed object a; in P we let : A^q — > M.^ be the left adjoint to the evaluation functor Ev^ : M.^ — > A^q, 
i.e. given a fixed right Q-module A and an arbitrary object y in V , the object {ixA)y in A^^ is either A if 
X ^ y ov trivial otherwise. Now, we can define the sets 

t*/:={^./|/e/,xeobj(7')} 

and 

So, a map is a cofibration of A^g if, and only if, it is a retract of t*/; a map of A^q is an acyclic cofibration 
of A^q if, and only if, it is a retract of t* J. 

3.17. Theorem (Model Structure). Let V and Q be two simplicial multicategories. If the category of right 
Q-modules admits a cofibrantly generated model category structure then the category [ Hom ]^ (V, A4q) admits a 
cofibrantly generated model category structure where a morphism is a weak equivalence (respectively, fibration) 
if the underlying map of right Q-modules is a weak equivalence (respectively, fibration). 

We will defer the proof of the theorem to the appendix. 

3.18. Definition. A right Q-module M is pointed if it comes with a unit map 

Q = 1 o Q — > M oQ — > M. 
A pointed right Q-module M will be called quasi-free if the natural map 

Q — > Endq{M) 

is weak equivalence of right Q-modules. We will say that a V-Q-bimodule is pointed (respectively, right quasi- 
freej if it is pointed (respectively, quasi-freej as a right Q-module. 
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The category of pointed V-Q-bimodules is equivalent to the category of P-Q-bimodules M which have 
a natural homomorphism of bimodules F-p{Q) — > M. Moreover, the category of pointed V-Q bimodules 
admits a cofibrantly generated model structure |Fre091 Chapter 14]. 

3.19. Remark. In Fresse jFreOQi Chapter 14] the model structure on V-Q-bimodules depends on the multicat- 
egory Q being reduced. We claim this is equivalent to the condition of our bimodules being pointed. Notice 
that endomorphism-operads are not reduced, since the zero operations End{A){-'\ A{x)) — A{x). However, 
any object A under 1 defines a reduced endomorphism multicategory End{A). If V is reduced, a V -algebra 
structure on A is also equivalent to a base point 1 — >■ A together with an operad map P End{A). 

3.20. Corollary. The simplicial category [ Horn ]] (V , Aiq) is simplicially Quillen equivalent to the category 
of pointed V-Q-bimodules p A^q. 

4. MoRiTA Theory 

We will denote the category of right quasi-free 7^-Q-bimodules by -p Mq . The model structure in the 
previous section clearly induces a model structure on-p . This section is devoted to showing that the 
derived mapping space Map''(7',Q) is weakly homotopy equivalent to the moduli space of quasi-free V-Q- 
bimodules. 

4.1. Extension and Restriction of Scalars. Given a multicategory V with obj('P) := S and a map of 

sets, Fo : T — > S, We can construct a multicategory F* {V) with object set T, with operations given by 

F*{V){di,--- ,d^;d) ■.^ViFdi,...,Fdn;Fd). 

It follows that given a multifunctor -0 : R — > S, we can show that R operates on any right 5-module 
N through the morphism ip '■ R — ^ S. This 7?,-action defines a right R- module ip*N associated to N by 
restriction. This structure has a natural left adjoint, which defines a right 5-module ip^.M by extension. The 
following results easily generalize from operads to general multicategories. 

4.1. Proposition. Let : R S be a multifunctor. The extension-restriction functors 

ip* : Mk — > Ms ■■ ip* 

are functors of symmetric monoidal categories over C and define an adjunction relation in the 2- category of 
symmetric monoidal categories over C . 

Given another multifunctor (p : V ^ Q, we have extension and restriction functors on algebra categories 

0, : Algp(X)^ AlgqCX) 

By definition, the restriction functor cf)* : AlgQ(A^) Algp(A^) reduces to the identity functor 4)*{B) = B 
if we forget operad actions. 

4.2. Lemma. The extension functor <f)* preserves weak equivalences and fibrations. 

In particular, the extension functor 0* is the right adjoint in a Quillen adjunction. We delay the proof of 
the following proposition to the appendix. 

4.3. Proposition. Let (j) :V Q be a multifunctor between two admissible, "E-cofibrant simplicial multicat- 
egories, and let M be a left proper, cofibrantly generated monoidal model category over C . Them 

0, :Algp(A^)^Alg,(X):<^* 

defines a Quillen adjunction. Furthermore, if (j) : V ^ Q is a weak-equivalence in Multi[C), then ((/>*, 0*) 
defines a Quillen equivalence. 

In particular, extensions and restrictions on the left commute with extensions and restrictions on the right 
up to coherent functor isomorphisms. 
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4.4. Proposition. Let V be any well pointed, Ti-cofibrant multicategory enriched in C. Given : M ^ Af : 
p* a Quillen adjunction of monoidal model categories over C . The functors 

p, : Algp(X) ^ Algp(A/') -.p* 

induced by and p* define a Quillen adjunction. If p* : A4 ^ Af : p* forms a Quillen equivalence, then 

:Algp(A^)^Algp(AA) :p* 

forms a Quillen equivalence. 

4.2. Lifting Extension-Restriction of Scalars. Any multifunctor ip : R ^ S also induces a map G : 
"P + R — > V + S and a Quillen adjunction 

G,:{V + R)\ Multi{C) {V + S) \ Multi(C) : G* . 

The coproduct of operads preserves weak equivalences (see |DH1 4.3] [?]). Therefore, if -0 is a weak equivalence 
which fixes objects, then by [Rezk02', Prop. 2.5], we know that 

G,:{V + R)\ Multi{C) ^{V + S)\ Multi{C) : G* 

is a Quillen equivalence. This depends heavily on the fact that categories of simplicial multicategories with 
fixed sets of objects is a left proper model category (combine |Rezk02[ 4] with |BM07[ 1.5]). 

4.5. Proposition. LetV be an admissible, T,-cofibrant multicatgory. Letip ; R — > 5 6e a multifunctor between 
two locally cofihrant multicategories which fixes objects. If ip is a weak equivalence, then 

hE{il;) ■.{V + R)\ Multi{C) {V + S) \ Multi{C) 

is a weak equivalence. 

Proof. Let and (G*,G*) be the Quillen equivalences above induced by ip. We want to show that 

given B m. -p M.^, hE^B) is weakly equivalent to 'LE{A) for some A in -p Ais- If ^ is cofibrant, then 1p^.{A) 
is a cofibrant object weakly equivalent to B. Since E is left adjoint to a functor that preserves fibrations 
and weak equivalences, we know that E preserves cofibrant objects and weak equivalences between cofibrant 
objects, and thus that Eip^{A) is weakly equivalent to hE{B) = E{Bc). The adjoint functor theorem implies 
that G*Li?(i?) = £''0*(A). Since G* is the left adjoint of a Quillen equivalence, G* takes weak equivalences 
between cofibrant objects to weak equivalences, and we are done. □ 

4.6. Lemma. Let V be an admissible, Y,-cofibrant simplicial multicategory and let Q be locally cofibrant. Let 
f : M —i- N be a homomorphism between cofibrant pointed V-Q-bimodules. Assume that L_B(Af) is an object 
of (^ + Q) \( Multi[C) so that the natural map Q — )• (T' + Q) — > L£'(Af) is a weak equivalence. Then if f is 
a weak equivalence, the natural map Q — > (T' + Q) — > L£'(iV) is also a weak equivalence. 

4.7. Proposition. Let F : V — > Q be a multifunctor, and let V be admissible T,-cofibrant and Q be locally 
cofibrant. Then F equips V with the structure of a right quasi- free V -Q-bimodule by restriction on the right. 
Moreover, the induced operad hE{F) is an object of {V + Q) \ Multi{C) so that the map Q -i- {V + Q) ^ 
hE{F) is a weak equivalence. 

Proof. The first part follows from the isomorphism End-p{'P) = V . Let 

F* : Algp(Xq) — > Algp(7V/(p) 

be the restriction functor of proposition |4.4[ and let denote the left adjoint. It follows from standard 
arguments ( |BM07[ Before Theorem 4.1]) that F^. commutes with free algebras. It follows that takes our 
basepoint F-p{V) V to the required basepoint F-p{Q) Q. 

Let G :V + V — > P + Q be the map id + F and let (G*, G*) denote the induced Quillen adjunction on 
multicategories under V + Q. Let rj : diag(iJ*7') — > V be the cofibrant resolution of V in the category of 
P-P-bimodules we described in |3.11| For the remainder of this proof, denote this cofibrant bimodule by Vc- 
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Notice that both Vc and V are cofibrant objects at the level of right T'-modules. This implies that induced 
map j : Ft,{Vc) F*^^) = Q is a weak equivalence at the level of right Q-niodules. Now, by Lemma 4.6 we 



know that we may assume that F^{Vc) and Q are also fibrant objects (taking the fibrant replacement which 
fixes objects). It then follows from Theorem 6.8 that the T'-algebra structure maps are compatible with this 
weak equivalence in a homotopy coherent way. It now follows that EF^{Vc) = G^,E{Vc)- 

Now, using the Hochschild resolution as a cofibrant replacement for V, we have shown that hiE{V) is 
precisely V under the fold map V + V — > hE{V) = V. 

It remains to check two things: 

(1) that the object E{Vc) is a cylinder object for E{V) and 

(2) that the composite 



hE{F^ Q) 



(4.8) Q 1 V + Q ^ E{F,Vc) 

is a weak equivalence. 

To prove (1), we consider what E{Pc) looks like. H^,{V) is a simplicial object in P-P-bimodules, so 
E{H^,{V)) is applied degree-wise. This means that E{H^,{V)) is a simplicial object under V + V. If we now 
apply the diagonal, we can consider the augmentation map E{ri) : diag{E{H^,{V)) — > E{V) — V, which, 
being a morphism in {V + V) \ Aiulti{C), is a factorization of the fold map 



diagE{H.^{V)) 



Ein) 



E{V)^V . 



We know that diag£'(7^c)) is isomorphic to E{Vc) as simplicial multicategories under V -\-V. Moreover, 
we know that A\a.gE{Vc) is a cofibrant multicategory under V + V and that the augmentation diagi<^(7^c) — ^ 
E{'P) = is a weak equivalence. Since diagi?(7^c) is cofibrant, it follows that the map 

i:V + V — > di'AgE{Vc) 
is a cofibration. Putting this all together, we have 



(4.9) 



EiVc 



E{V) = V 



with E[rj) a weak equivalence and i a cofibration. 

Now to show (2), notice that (1) implies that the composite map 



(4.10) 



r + v 



Ei-Pc) 



is a weak equivalence of multicategories. This follows from the 2-out-of-3 property and the observation that 



(4.11) V ^V+V 



E{V) = V 



is the identity map. 

We restrict along F to get the the map j3 : Q 



E{F^,Pc) which is the composite 



(4.12) 

Consider the diagram 
(4.13) 



-P + Q - 

EF,{Vc) 
u 



E{F,Vc) 



E(v) 



EF,{V) 
u 

F.iV). 



It follows that /3 is a weak equivalence, as we are looking at the identity map Q 
by /3 and a weak equivalence. 
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F,(-P) = Q factored 
□ 



Putting together Lemma 4.6 Proposition 4.5 and Proposition ?? we have now shown that right quasi-free 
P-Q-bimodules get hfted to zig-zags [P — > M Q]. 

4.14. Theorem. If M is right quasi-free V -Q-bimodule then the natural map Q — >■ P + Q — > hE(M) is a weak 
equivalence in (T' + Q) \ AAultiiC) . 

Proof. Let M be a right quasi-free T'- Q-bimodule. We may assume that M is fibrant and cofibrant by 
and that the morphism F-p{Q) — > M is a cofibration. The model structure on pA^g implies 



4.6 



Lemma 

that we still have a cofibration after forgetting the 7^-algebra structure U-pF-p{Q) — > U-p{M). 
Consider the square of right Q-modules: 

(4.15) End^{f) £;ndq(Q) 



End^{M) ^ Snrfq(Q,M). 



By Theorem 6.8 we know that we have weak equivalences End^{f) — > Endq{M) and Endq{f) 



End^{Q,) = Q. Now, if we remember that AI is actually a P-Q-bimodule, and thus we have a 7^-algebra 



structure map a : V — > End^(M). As in the proof of Theorem 6.8 we can lift the T'-algebra structure on 
Endq{M) to a P-algebra structure on End^{f) in a homotopy coherent way. Moreover, we can compose to 
get the following right quasi-free T^'-Q-bimodulc 

13 -.V — > End^if) — ^ End^{<^) = Q . 



By the proposition ??, we know that Q — > P + Q — > L_E(/3) is a weak equivalence by proposition 4.5 we know 



that this implies that Q ^ P + Q ^ Li?(a) is a weak equivalence. □ 
4.3. Equivalences of Moduli Spaces. The main theorem of this paper is the following. 

4.16. Theorem. The derived mapping space Map''(7', Q) is weakly homotopy equivalent to the moduli space 
of right quasi-free V-Q-bimodules, -p A^g. 

The adjoint pair (E, U) is a Quillen pair, in which U preserves all weak equivalences. Before we can prove 
the main theorem we assume that a : V — > End^{M) is a fixed T'-Q-bimodule structure, and consider the 
homotopy fiber of f/ : 7-" -|- Q \ M.ulti{C) — > p AJg at the basepoint M . 

Let B be the subcategory of M.ulti{C) consisting of simplicial multicategories with fixed object sets 
obj('P) X obj(Q). In this case, ;B is a left proper model category (see, [Rezk02j ). For this next proposition, 
we consider the restriction of the adjoint pair {E, U) to B. 

4.17. Proposition. Suppose that (E, U) is the Quillen pair above, and that the right adjoint U, preserves all 
weak equivalences. Then if either: 

(1) M in -p Mq is cofibrant, or 

(2) B is a left proper model category and E{Mc) — > E{M) is a weak equivalence in B for all M in 

the homotopy fiber of wU over M in B is equivalent to the nerve of the under category M \ wU . 

Proof. The assumption that our right adjoint U : B — 5- -p Mq preserves weak equivalences, implies that the 
under category M \, wU is isomorphic to the union of the components of the moduli space w{EM \, B) 
containing maps a : EM — > Xi whose adjoint a' : M — > UXi is a weak equivalence in -p A^g. Objects 
of the category M \ wU look like [M ^ U{Xi)] and morphisms [M ^ U{Xi)] [M ^ U{X2)] are 
weak equivalences U{f) : U(Xi) U{X2) in -p AAq such that the obvious diagram commutes. Objects of 
w{EM \ B) look like [EM Xi] and morphisms [EM Xi] — [EM X2] are weak equivalences 
/ : Xi — > X2 in B such that the obvious diagram commutes. 
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If we assume condition (1), it follows from |Rezk021 After 2.5] that given a weak equivalence M -> N 
between cofibrant objects in -p A^q that the induced map M \, wU — > N \, wU is a weak equivalence. If 
we instead assume condition (2), then we know that the natural map M \, wU — > Mc \, wU is a weak 
homotopy equivalence by Rezk's characterization of left properness |Rezk02[ 2.5]. 

Now, consider the subcategory of cofibrant pointed 7^-Q-bimodules {-p Mq)c C v ■ The objects of 
the category w{-p Mq)c \ wU look like [Mi U{Xi)], where Mi is a cofibrant pointed P-Q-bimodule. 
Morphisms [Mi U{Xi)] — !• [M2 U{X2)] are pairs {(j), f) where (j) : Mi —i' M2 is a weak equivalence 
between cofibrant pointed T'-Q-bimodulcs and U{f) : U{Xi) U{X2) is a weak equivalence (i.e. / : — > 
X2 is a weak equivalence in B). 

The category w(-p A4q)c Xj wU is a path space construction. In particular, we have a commutative 
diagram: 

pro 

(4.18) w{vMq)c\wU ^wB 

wU 
in 

The map pri takes the object [Mi U{Xi)\ to Mi and pr2 takes [Mi U{Xi)] to Xi in B. The map 
in is the induced inclusion of moduli spaces. Both the maps in and pr2 induce weak homotopy equivalences 
on moduli spaces. 

For a fixed cofibrant pointed T'-Q-bimodule M we can construct a functor M \ wU — > M \ pr2, which 
is natural in M and induces a weak homotopy equivalence on nerves. We want to show that the homotopy 
fiber of pr2 over a cofibrant M is weakly homotopy equivalent to the nerve of M \ pr2. Now, we have 
already argued that every weak equivalence between (the cofibrant objects) Mi M2 induces a weak 
equivalence of the categories Mi \ pr2 M2 \ pr2 ■ Now, we apply Quillen's Theorem B to show that 
the homotopy fiber of pr2 over a cofibrant AI is weakly homotopy equivalent to the nerve of M \ pr2. The 



proposition now follows from the diagram 4.18[ □ 



Under the same hypotheses as the previous proposition, we can consider what happens to derived mapping 
spaces under the adjunction {E, U). 

4.19. Theorem. Suppose that {E, U) is as above, and that the right adjoint U, preserves all weak equivalences. 
Then there is a natural weak homotopy equivalence Map^(M, /7(Xy)) Map''(i?(Mc), X). 

Proof. Assume that M is cofibrant in 73 A^q and that X is fibrant in B. We can construct a category Z which 
has objects [M 4^ E{Mi) — > Xi X] and morphisms are pairs {E{(j)),f) where : E{Mi) — > E(M2) 
and / : Xi — > X2 are morphisms which make the obvious diagram commute. We will show that the nerve 
of Z is weakly homotopy equivalent to Map'' (i?M, X). 

Let (73 Alq)c be the subcategory of cofibrant pointed 7^-Q-bimodules; let M Mi be a weak equivalence 
between cofibrant pointed bimodules. A functor F : Z — > w{-p AJq)c \ M is given by 

[M E{Mi) Xi^ X] — > [M ^ Ml]. 



Fix the object Y :— [M 4^ M2]. Then consider the over category F \ F. Objects of F \ F 
can be re- written as [M 4^ M2 — ^ Xi X]. The nerve of y \ F is weakly homotopy equivalent 
to M.a.'p^ {E{M 2), X). By the previous proposition, Map''(_E(M2), X) is weakly homotopy equivalent to 
the homotopy fiber of the functor F. Since w{-pM.*^)c \ M has a terminal object, the moduli space 
w{-p Ai*^)c \ M is contractible, and thus Map''(F(Af2), -'^) is weakly homotopy equivalent to the nerve of 
Z. 
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In a similar manner, we can consider a category Z' with objects that look like 

\M ^ Ml U{Xi) 4^ X]. 

A dual argument to above shows that Z' is weakly homotopy equivalent to Map''(M, C/(X2)). It is then 
clear that there is a weak homotopy equivalence Z — > Z' . □ 

Proof of the Main Theorem. The subcategory of objects of T-" + Q \ A4ulti{C) which satisfy the property 
that the natural map Q— >7' + Q— >Risa weak equivalence is a category of zig-zags [V — > R Q]. What's 
more, if we consider the restrictions of the functor pair (E, U) to right quasi-free objects, then the functors 
fix objects. The theorem now follows from proposition |4.17| and theorem 4.19 □ 



5. The Cosimplicial Model 

As we mentioned in Section [l] given that we assume Q is fibrant, we can also take a cosimplicial resolution 
of P to obtain a model for Map''(7', Q). The fact that we have a fibrant replacement functor that fixes objects 
is key to what follows. The point of this section is to explicitly describe the components for this model of 
Map''(7', Q), from which we can then describe internal hom-objects. 

5.1. Cosimplicial Operads. The category A4ulti{C) is fibered over varying sets of objects f |BM07[ 1.6]). 

A cosimplicial multicategory is a cosimplicial object in this fibered category. More explicitly, a multicategory 
V is given by a cosimplicial set of objects C* , such that for each n we have an operad P", with object set 
C". The maps 7"' ^ are induced by arrows C" ^ C" that come from maps [n] — > [m] in A. 

The geometric realization of a cosimplicial operad V* over C*, is given by a functor sSet — > A4ulti{C) 
which sends X to the multicategory \X\pm := X (E)a P' with objects X (g)A C . An algebra over iXjp. 
consists of an algebra over the C"-colored operad P" , where we allow x to vary over the n-simplices of 
X. 

As one might expect, this cosimplicial object P' is completely determined by its 2-skeleton (see IBM07| 
6]). This means that given a simplicial set X, the inclusion sk2{X) — > X of the 2-skeleton of X induces a 
weak equivalence 

\sk2{X)\p. ^ \X\p. 

of multicategories. 

5.1. Example. Let — K be the operad whose algebras are associative unitary monoids. Let h} — BiMod 
be the operad with 3-objects whose algebras are triples {Aq, M, Ai), where Aq,Ai are A'^ -algebras, and M is 
an AQ-Ai-bimodule. The operads A° and form part of a cosimplicial operad A* over the cosimplicial set 
given by 

C" = {oj I < i < n} U {6y \ 0<i<j <n}, 
the objects for n + 1 monoids Ai and ^^^^ bimodules Mij. Applying the Boardman-Vogt resolution, one gets 
a cosimplicial operad Vl^(A*). The W {A^)-algebras are Aoo-algebras, the W {A^)-algebras are oo-bimodules 
over such Ac^-algebras, and so on. 

In a similar manner, we can select any V and create a cosimplicial V* which parameterizes strings of 
morphisms between T'-algebras described as follows. Let V be P*^, and P" be the multicategory whose 
algebras are n-simplicies 

Aq^ Ai^ > An 

of T'-algebra homoniorphisms. 

In the case where V has one object, the multicategory has been extensively studied by Markl [?]. 
The operad has objects {0,1} and algebras triples {Ao,Ai,f) where and Ai are 7^-algebras, and 
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/ : ~> ^1 is a map of P-algebras. The operations can be given exphcitly by 

I V{n) if max(xi, . . . , a;„) < x; 



(5.2) V\xi,...,xn;x) 



otherwise. 



Notice that a 'p-'^-algebra consists of exactly two objects Aq and Ai. the structure of a P-algebra, and the 
unit morphism 1 : / — > 7^(1) corresponds to a map a : I ^ (0; 1), which corresponds to a homomorphism 
of T'-algebras, f : Aq ^ Ai. One can write out an explicit description of P" in a similar way. 
The multicategory is defined to be the pushout 

(5.3) = r^u-por^u-por\..r^u-poV\ 

over 0* : — > where 6'' : [1] — > [n] ranges over the inclusions {0, 1} to + 1}, < i < n — 1. There 
are extension and restriction functors which are induced by the face and degeneracy maps(See, jBM07l 6]). 
For a cosimplicial operad V* , the categories of algebras Algp„(7M), n > 0, together form a (very large) 
simplicial category, which we denote by Algp.(A^). 

5.4. Observation. The simplicial category A\g-p,{M) is the nerve of the category A\g-p{A4) . 

We can apply the VK-construction to the cosimplicial operad V levelwise, and this provides a functorial 
cofibrant replacement W{'P*). In level 0, W(V°) is just W{V), i.e. a (functorial) cofibrant replacement for 
V. It was observed by Berger-Mocrdijk [6] |BM07j that the category Alg'^y(^-p»-){M) should be equivalent to 
the nerve of the category Alg7:,(A^) up to weak equivalence. We use the results of the previous section to 
make this precise. 

Explicitly, we lift already know that pA^q is weakly homotopy equivalent to Map^('P, Q) and, given a 
cosimplicial resolution of V we should be able to construct a weak homotopy equivalence from -p Mq to a 
zig-zag of the form [V <^ V" — > Q] when Q is fibrant (see Section [ij . We will need the following theorem. 

5.5. Theorem. |BM07[ Theorem 6.4] Lei A^ be a left proper, cofibrantly generated, monoidal model category 
over C and let V be a Ti-cofibrant C-enriched multicategory. If all of the cofibrant operads W{V") all are 
admissible, then for n > 2, the map 9 induces a Quillen equivalence 

(5.6) Algt^(pi)(X) XAig^^_(^„,(Ai) X • • • XAig„,,^0)(Ai) AlgV(pi)(X) ^ AlgV(p-.)(X). 

Given a morphism f : M N between 7^-Q-bimodules we know that we can construct a 'P-'P-bimodule 



End{M, N) as in Theorem 6.8 As in the previous section, we know that we can consider these bimodules as 
multicategories under V + V. Our first proposition says that, under certain hypotheses, the endomorphism 
bimodule End{M, N) is a T'^-algebra in the category V + 'P\ Multi{C). 

5.7. Proposition. Assume that f : M ^ N is a weak equivalence between cofibrant and fibrant pointed V -Q- 
bimodules. Then there exists a V^-algebra structure on End{M,N) in the homotopy category of + \ 
Multi{C). 

Proof. By our assumption that AI and N are cofibrant and fibrant right quasi-free T'-Q-bimodules we know 
that h,E(M) = E{M) and hE{N) = N. Moreover, we know that E preserves weak equivalences between 
cofibrant objects, so that E{f) is a weak equivalence. 



Now, by Theorem 6.8 we know that exists a puUback square (of right Q-modules): 



(5.8) End{f) ^ End{M) 

Y 

End{N) ^ End{M,N). 



The object End{f) is characterized by the fact that a morphism V — > End{f) is equivalent to giving a 
7^-algebra structure on End{N), a P-algebra structure on End{Mym such a way that / is a morphism of V- 
algebras. In other words, there exists a map — >■ End{f ) and thus a T'-T'-bimodule via the P-P-bimodule 
structure on V^. 

The collection End{M, N) also has a "P^-P^-bimodule, via the maps V End{M) End{M, N) and 
V — >■ End{N) — >■ End{M, N). It is also the case that, by our assumptions that M and N are cofibrant and 
fibrant that End{M, N) is cofibrant, and so we can lift End{M, N) by E to an object in V^+V^ \ Multi{C). 

Now, we can consider either composite 

End{f) End{M) -> End{M, N) 

or 

^ End{f) End{N) End{M,N) 
as a morphism between to End{M, N) in (7'*^ + 7'°) \ M.ulti{C) and, in particular, we have the following 
diagram (as objects in T' + P \ Multi{C)). 

p + V End{M,N) . 

Y 



V 



Now, since End{M, N) is fibrant and is cofibrant in this picture, we can repeat the proof of Theorem 6.8 
to show that the T'-T'-bimodule structure on T'^ maps to a 'P-T'-bimodule structure on End{AI, N) in a 
homotopy coherent way. In particular, this tells us that E{f) is represented by: 

W{r) + W{r) End{A, B) 

□ 

5.9. Theorem. Assume that V is Tn,- cofibrant and Q is fibrant. Then K\g'^^,{Jv[^) is weakly homotopy 
equivalent to Map''(7', Q). 

Proof. By Theorem ?? we know that vF(7')-^q) is weakly homotopy equivalent to Map''(7',Q). We also 
know that there is a natural morphism of simplicial sets [Hjmi\i(WV ^Q) — > wv -Mq which sends a string 
Ai — > ... — > An+i to the corresponding T/F(7'")-algebra in wv -Mq. The remainder of the proof follows from 



Proposition [5J] and Theorem f BM07[ 6.4]. □ 



The theorem basically provides us with a specific framing ( |Hov991 Chapter 5]). As a consequence we 
know that when X is a finite simplicial set, there exist maps in }io{sSet) 

^RK _^ Map"(i^, Algwv (Modg)) V^'' Map{K, Map"(P, Q)) 

are in fact isomorphisms. Moreover, it implies that for any finite K in Ilo(siSei) and any S,t-cofibrant 
multicategory V , we get an isomorphism 

[i^,Alg^yp.(Xq)] [i^,Map''(7',Q)]. 

5.10. Corollary. The monoidal category Ho{Multi{C)) is closed. Furthermore, for any two simplicial mul- 
ticategories V and Q there is a natural isomorphism in Ho{Multi{C)) 

RHom{V,Q) - p A^q . 



6. Algebras over Multicategories 

For a given (symmetric) multicategory T', a P-algebra A is an object in the product category 
together with a left P-action, i.e. a collection of C-morphisms 

axu-,x„;x ■ 'Pixi, x„; x) (g) A{xi) (g) ... (g) A{xn) A{x), 

satisfying axioms for associativity, units and equivariance. A P-algebra homomorphism f : A ^ B is a, 
family of C-morphisms 

{/ : A{xi) B{xi)}^,ev 
which fit into the following commutative diagram: 

)®A{xi)^...^A{Xn) > A{x) 

V{xi,...,Xn:x)(g)B{xi)(^...(^B{xn) > B{x) 

We denote the resulting category by Algp(C). 

Equivalently, a V-algebra structure on an object e C°''j(^\ is a multifunctor V — )• End{A) which fixes 
objects. The classifying object, End{A), is defined by 

End{A){xi, ...,Xn; x) := Homc{A{xi) ... (g) A{xn), A{x)) 

with composition (respectively S„-actions) induced by substitution (respectively permutation) on the source 
factors. This object is called the endomorphism multicategory oi A G C°^-'^''^\ 

6.1. Example. IfV is an ordinary category, then the category of V -algebras is the ordinary functor category 
[V,Set]. IfV is a strict monoidal category then an algebra of the underlying multicategory is a lax monoidal 
functor from V to {Set, x, 1). 

6.2. Example. For each multicategory V there exists an algebra A defined by taking A{x) to be the set 

'P{—:x) of arrows in V from the empty sequence into x. When V is the multicategory of modules over some 
commutative ring R, this V-algebra is just the forgetful functor from R-modules to Set. 

6.3. Example. There exists a multicategory Opc, whose category of algebras is the category of operads in C. 
The set of objects in this case is the natural numbers N. 

The elements of Op{n\ , . . . , ; n) are equivalence classes of triples (T, a, r) where T is a planar rooted tree 
with ninput edges and k vertices, a is a bijection {1, . . . , fc} — >■ V{T) (i.e. the set of vertices of T) with the 
property that the vertex a{i) has valence Ui (i.e. Ui input edges), and t is a bijection {1, . . . , n} — > in{T), the 
set of input edges ofT. Two such triples (T, cr, r), {T',a',T') represent the same element ofOp{ni,. . . ,nk;n) 
if there is a (planar) isomorphism (p -.T ^T' with ipor = t' and (po <j = a' . 

Any a €E Sfe induces a map a* : Op(ni, . . . , n^; n) — > Op(nQ,(i), . . . , ^^(j,); n) sending (the equivalence 
class of) (T,a,T) to {T,aa,T). The identity element 1„ S Op(ri;n) is represented by the tree tn (the corolla 
with n leaves) whose inputs are numbered 1, . . . ,n from left to right with respect to the planar structure. 

The com,position product is defined as follows: given (T, cr, t) as above, and k other such 
(Ti, (7i, Ti), . . . , (Tfe, (Jfc, Tfc), with ni,...,nk inputs andpi,...,pk vertices respectively, one obtains a new 
planar rooted tree T' by replacing the vertex a{i) in T by the tree Ti, identifying the Ui input edges of a(i) in 
T with the Ui input edges ofTi via the bijection Ti (the l-th input edge of a{i) in the planar order is matched 
with the input edge Ti{l) ofTi). 

The vertices of the new tree T' are numbered in the following order: first the vertices ofT^(^i^ in the order 
given by a\, then the vertices in T^(2) in the order given by a2, etc. In other words, the map {!,... ,pi + 

\-Pk} V{T') is given by (cti x • • • x ak)oa{pi, . . . ,pk) where a{pi, . . . ,Pk) permutes the blocks of sizepi. 

The new tree T' still has n input edges, which are ordered as given by r and the identifications given by the 
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Ti. Notice that Op{ni]n) ~ E„ if ni = n, and Op{ni,n) ~ (j) otherwise. More precisely, Op{n,n) consists of 
pairs {t„,T) where t„ is the tree above and r is a numbering of its inputs. The composition product of Op 
in particular gives a map Op{n,n) x Op{n,n) — > Op{n,n) which sends ((t„,r), {tn,p)) to (tmpr), so that 
Op{n;n) is identified with the opposite group of Tin- 

The Op-algebras are exactly the operads in sets. Applying the strong .symmetric monoidal functor S et — >■ C 
gives Opc whose algebras are exactly the operads inC. 

Let be a C-model category and V a multicategory enriched in C. Then there is an adjoint pair 

Fr> : Algp(X) : t/p, 

where F-p is the free T'-algebra functor defined by 

(6.4) Fp(y4)(a;) = ]J ]J V{xi, . . . ,Xn]x) A{xi) ® ■ ■ ■ ® A{xn) 

n>0 \xi.,...,Xneohl{'P) 

for every A — (A(a;))j.gobj(7') M.°''^^'''^\ and U-p is the forgetful functor. If a simplicial multicategory V is 
E-cofibrant, i.e. for each xi, a;„; a; 7^(a;i, Xn] x) is a cofibrant object in M. then the model structure on 
_y\/jobjCP) transferred to k\g-p{M) along the free- forgetful adjunction (see |BM07j ). 

6.1. Endomorphism Modules for Algebras. Let us denote by A^"^ the product category of copies of M 
indexed by the set obj(7-') — S. For each A = {A{x)}xeS we define a simphcial multicategory End{A) e 
Multi{C)s 

(6.5) End{A){xi, ...,Xn;x) = HomciA{xi) (g> ■ ■ ■ (g) A{xn),A{x)), 

which forms a classifying object for T'-algebra structures on ylj^he monoidal product is ordinary composition 
in Ai and the S„-actions are given by permuting the source factors. The object End{A) is called the 
endomorphism multicategory or endomorphism S -colored operad oi A G C°^-'^^\ 

We can define a similar object which provides a classifying object for the T'-algebra homomorphisms 
/ : A — >■ B in , i.e., an S'-indexed family of maps {fx '■ A(x) — > B{x)}j:£s in C, there is an endomorphism 
object End{i), defined as the puUback of the following diagram of collections: 

(6.6) End{f) ^ End{A) 

Y 

End{B) ^ End{A, B). 

The collection End{A, B) is called an endomorphism module between V-algebras A and B and is defined 

(6.7) End{A, B){xi, . . . , a;„; a:) = Moic{A{xi) (g) • • • (g) A{xn), B{x)). 

There are natural maps End{A) — > End{A,B) and End{B) — > End{A,B) which come from composing 
with / on either sidej^ The collection End{f ) inherits a multicategory structure from End{A) and End{B) 
(cf. |BM03[ Theorem 3.5]). It also turns out that End{A, B) forms a left End{B)-u\odn\e and a right End{A) 
module. Moreover, these actions are compatible, giving us our first example of an operadic bimodule. We 
will discuss the endomorphism modules more in the next section]^ 

We choose the definition of End{f ) so that it will provide a classifying object for T'-algebra homomorphisms 
/: A — > B. More specifically, a multifunctor V — > End(f) is equivalent to providing a 7^-algebra structure 
on A and a T'-algebra structure on B in such a way that / is P-algebra map between them. 

Versions of the following theorem appear in |Rezk96j . |BMQ3| . |BM07l .and |BV73j . 



^ We take A{xi) Cg) • • ■ C>5 A(xn) is taken to be the unit 1 if n = 0. 

^Set theoretically, Endf{n) = {(</>,</') S EndA{n) X EndB{n) \ fij) = ipf®"}. 

"^If P is a non-symmetric multicategory, then endomorphism objects are defined in the same way, by forgetting the symmetric 



group action on End{A). 



6.8. Theorem. Let f : A B be a map between objects in the diagram category C , and assume that C be a 
symmetric monoidal model category which satisfies all of the additional conditions necessary for Adulti{C)s 
to support a model category structure. Further, suppose that V is a T,-cofibrant object in Aiulti{C)s, i-e. 
that the underlying collection of V is a cofibrant object in Coll(C)5. 

(1) Assume that B is fibrant as an object in , and that Z*^" is a trivial cofibration for each n > 1, 
then any V-algebra structure on A extends along f to a V-algebra structure on B. 

(2) If A is cofibrant as an object in , and f is a trivial fibration, then any V-algebra structure on B 
can be lifted along f to a V-algebra structure on A. 

(3) // both A and B are bifibrant objects in , and f is a weak equivalence, then any V-algebra structure 
on A (respectively B) induces a V-algebra structure on B (respectively A) in such a way that f 
preserves the V-algebra structures up to homotopy. 

Proof. We define the collections End{A, B) and End{f) as we did above. The key idea in the proof is that 
a morphism / is compatible with the P-algebra structure maps V — >■ End a and V — > Ends if and only if 
these are induced by an operad map V — )• End{f). 

We are first assuming that / has a fibrant target. The model category structure on has weak equiv- 
alences and fibrations defined objectwise. Further, has a symmetric monoidal tensor product induced 
by the symmetric monoidal tensor product from the category C, and this structure is compatible with the 
model category structure, i.e. supports the structure of a monoidal model category over C. 

Now, given our assumption that B is fibrant, and that is a C-model category, we can apply the 
pushout-product axiom, to show that the horizontal maps of the diagram 

(6.9) End{f) ^ End{A) 

End{B) End{A,B), 

arc trivial fibrations. The additional assumption that P is a cofibrant operad, implies that the P-algebra 
structure map V — > End a has a lift V — >■ Endf — )■ Ends giving the required P- algebra structure on B. 

The hypothesis of (2) are dual, implying that Endf Ends is a trivial fibration, and that the the 
P-algebra structure map V Ends lifts to 

V Endf EndA ■ 

Now assume that / is a weak equivalence between cofibrant-fibrant objects and we assume that A is a 
"P-algebra, i.e. there exists a morphism V — >■ EndA- We can factor / into a trivial cofibration fx : A ^ Z 
followed by a trivial fibration f2 : Z ^ B. Since /2 is a trivial fibration with a cofibrant target, we may 
assume that /2 admits a trivial cofibration as section. Now consider the following puUback diagram: 

(6.10) Endf^ — ^ Endz 

if 2), 

Ends *- Endz,B ■ 

Since B is fibrant, we can again apply the pushout product axiom to conclude that each of the collections 
in the diagram is locally fibrant (equivalently, each of the collections is fibrant in the model structure on 
Coll(C)5). The vertical maps are trivial fibrations, and the horizontal maps are weak equivalences. As we 
assumed that V is S-cofibrant, we have that the upper horizontal map (j) induces a bijection 

[V,(t)] : [V,Endf,] ^ [V,Endz]. 
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Now, the map /i is a trivial cofibration with a cofibrant source, and so satisfies the conditions of (2). 
Therefore we can extend the T'-algebra structure map V — > End a to a P-algebra structure map cf)i : V ^ 
Endz- Since End{Z) is fibrant, and V is S-cofibrant, we can lift the map 01 : P — )■ Endz to a map 
ip -.V ^ End such that t/ii and the composite (ptp are homotopic, and this map is unique up to homotopy. 
The composite map 

V -J> End /2 -J> End b 

gives B the structure of a P-algebra. 

We can make the dual argument so show that a 'P-algebra structure on B induces a P-algebra structure 
on A in such a way that / preserves the "P-algebra structures up to homotopy. □ 

6.11. Corollary. Now consider f : M ^ L N where i is a cofibration and p is a fibration in M.. Then 
the induced map g : Endi^p End f is a fibration. Further, g is a weak equivalence if either i or p is a weak 

equivalence. 

Proof. Define Endi p := End m ^ End m l -^''^'^ L ^ End l n ^''^'^ N ■ Then, by the earlier claim we know that 
h : Endh — > EndM,L x EndL n EndN is a fibration, which is trivial if either z or p is a weak equivalence. Then 
we notice that g is defined as pullback over h: 

(6.12) 9 ^ EndM 

/ EndM.L 
* EndL.N 

EndN ^ h. 

□ 

7. Appendix: The Homotopy Theory of Operadic Bimodules 

A left V -module is an object M in Coll(C) together with a left P-action V o M — > M. A right ^-module 
is an object in Coll(C) together with a right action A o Q — )• N . 

7.1. Definition. For any two multicategories, V and Q, a T'-Q-bimodule is consists of an object M in 
Coll(C)o]-,j(p)xobj([)) which has a left V action and a compatible right Q action: 

• for each oi, . . . , a„ G Q and each b gV, an A4-object M{ai, . . . , a„; 6) 

• for each a-- G Q and bi, b gV, a left V-action (M.-morphism) 

V{bu . . . , 6„; 6) O M(a}, . . . , a^; 6i) • • • 

0M(ai,...,a^;6„) ^ M(aJ, . . . , a^; 6), 

{(j),^l,...,^n) (Cl, 

• for each al,ai e Q and each b GV, a right ^-action (M.-morphism) 

M{ai, . . . , a„; 6) ® Q(a}, . . . , ; ai) ® • • • 

<»Q{ai,...,at;an) ^ M(a}, . . . , ; 6), 

which satisfy the evident axioms for compatibility with the composition products and identities of both Q and 
V, in addition to: 

whenever these expressions make sense. 

The morphisms between "P-Q-bimodules are maps of collections which are compatible with both the left 
T'-action and the right Q-action. We denoted the resulting category by pTWq. In the special case where 
P and Q have only unary arrows, we recover the usual definition of bimodule between enriched categories 
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(sometimes called a pro-functor). If V and Q arc both opcrads, then we recover Rezk's definition of a 
(•P, q)-biobject |Rezk96| . 

7.2. Example. Every multicategory is itself a V -V -bimodule. 

7.3. Example. Let V ~ I be the trivial operad, so that Algj(C) = C . An I -I -bimodule M is just a symmetric 
sequence in C. 

The category of right Q-modules is a closed, symmetric monoidal category over C. This fact requires some 
checking (see |Fre09| ) . but if we accept that the category of collections in C is a closed, symmetric monoidal 
category over C with respect to the pointwise tensor product, then it remains to check that this structure 
lifts to the category of objects with right Q-action. Since the circle product commutes with colimits on the 
left, the tensor product of two right Q-modules has a natural right Q-module structure, where 

MoQ i^N o q = (M (g) iV) o q . 

7.4. Lemma. Let Q be a multicategory enriched inC. The category of right Q-modules is a cocomplete, closed, 
symmetric monoidal category over C . 

7.5. Theorem. Let Q be a multicategory which is locally cofibrant, i.e. for every n > and every sequence 
xi, ...,Xn',x the C -object Q{xi, x„; a;) is a cofibrant object in C. Then the category of right Q-modules admits 
a cofibrantly generated monoidal model category over C. Moreover, if C is right (respectively, left) proper 
then so is the model category structure on A4q. 

7.6. Remark. Throughout this paper we have been using the model structure from |BM03j on simplicial 
operads (or a generalization there of), but in the thesis |Rezk96] . Rezk has a different, though Quillen 
equivalent, model structure on the category of simplicial operads. The reader could choose to use Rezk's 
model structure (properly generalized) , and then it would not be necessary to assume that your multicategory 
is locally cofibrant. 

The theorem follows from somewhat standard arguments that the forgetful functor from right q-modules 
to collections 

- o q : Coll(C) ^Mq:U 

preserves and detects weak equivalences and fibrations. Since there are at least two proofs known to the 
author of this theorem in the one-object case (See, |Rezk96[ IFre09j ) which easily generalize to the many 
objects cas^ we will not include a complete proof here. The important thing for us is that we can describe 
the generating (acyclic) cofibrations as tensor products of generating (acyclic) cofibrations of the base cat- 
egory C. The distribution relation between the composition product and the external tensor product gives 
identifications {i K) o R = ? (g) [K o R).Now, if the tensor product — (g) D : C — C maps acyclic cofibrations 
to weak-equivalences for all D E C, then it follows immediately that the model structure lifts from Coll(C) 
to Mq. Otherwise, we can use our assumption that Q is locally cofibrant to show that the objects A'o q are 
locally cofibrant. It follows that the tensor products — (g {K o Q)) preserve acyclic cofibrations. 

7.7. Lemma. The generating (acyclic) cofibrations of the model category structure on A4q are given by 

ioQ : K oQ — > LoQ, 
where i : K ^ L is a generating (acyclic) cofihration o/Coll(C). 

7.8. Proposition. The model category of right Q-modules is a monoidal model category overC. 

Proof. The claim follows from the fact that the category of C-coUections forms a symmetric monoidal model 
category over C (generalize jFre09[ 14.1] to fixed objects case), and the description of the generating (acyclic) 
cofibrations for right q-modules. □ 

'^Note that here "many objeets" is stiU referring to fixed object sets since the category of right Q-modules is reaUy coUections 
with I obj(Q)| objects which are equipped with a right Q-action. 
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7.9. Proposition. [Fre091 14.1]// C is a right (respectively, left) proper model category and Q is locally 
cofibrant, then A4q is right (respectively, left) proper as well. 

We can now prove the following theorem. 

7.10. Theorem (Model Structure). Let V and Q be two simplicial multicategories. If the category of right 
Q-modules admits a cofibrantly generated model category structure then the category [Hvm]i(V , A4q) admits 
a cofibrantly generated model category structure where a homomorphism f : A ^ B is a weak equivalence 
(respectively, fibration) if the underlying map of right Q-modules, Uf : U{A) — > U{B), is a weak equivalence 
(respectively, fibration). 

Recall that given any cocomplete category Ai and any class of maps I in A4 then the subcategory 
of relative I-cell complexes is the subcategory which can be constructed via transfinite compositions and 
pushouts of the maps in /. 

7.11. Lemma (Classifying Fibrations). A map in [ Hom ]-\ (V, Mq) is a fibration if, and only if, it has the 
right lifting property with respect to retracts of relative F-p{L^,J)-cell complexes. 

Proof. Fibrations of generalized P-algebras were defined via the free-forgetful adjunction. In particular, 
f : A B is a fibration of T'-algebras if, and only if, Uf : yl — > _B is a fibration of right Q-modules. The 
map Uf is a fibration if, and only if, Uf has the right lifting property (RLP) with respect to a retract of 
something in L.^,J. The lemma then follows from adjunction. □ 

7.12. Lemma (Classifying Trivial Fibrations). A map in [ Hom ]^ ('P,A4q) is a trivial fibration if and only if 
it has the right lifting property with respect to retracts of relative F-p{L^,I)-cell complexes. 

7.13. Lemma. A relative F-p{l^,J) complex is a weak equivalence of right Q-modules. 

Proof. The proof closely follows the proof of Lemma 6.2 [?] and will depend on analyzing pushouts in 
[ Hom ]-t (V,Mq). Let A be an object in the category [ Hom ]-] (V, Mq) and let M — > N be map of objects 
in TMq and recall that : TWq — > is the left adjoint to the "evaluation at object x" functor. We will 
want to study the pushout of the diagram 

F-p{i^M) > F-p{l,N) 

1 

A 

in [Hom]i{V,A4Q). The pushout will be given as a colimit, taken in right Q-modules, of a sequence 

A^ Xq ^ Xi ^ ... ^ Xn .... 

We will build up this filtration in layers. First, let's understand A]jF-p(M) by building up the fc-ary 
relations. For each A; > and each sequence of objects Xi, in V we will construct an object G'a;i,...,x„ (^) 
as the coequalizer of the following diagram 

II ( II V{yi,...,yn.xi,...,Xk;-)®^„Fr>{A(yi))®...®Fr>{A{y,,)) 
=^ II ( II V{yi,...,yn,xi,...,Xk;-)(E)j:„ A(?/i) ® ... (g) A(y„)) G^i,...,:., (A). 

n>0 Vi,...,y-n 

The top map comes from the structure of the multicategory V and the bottom map comes from the action 
of the triple F-p on A. The underlying object of the coproduct AWF-p{M) is 

II ( II G:,,,...,^,(A)®E„M(yi)«)...«)M(y„). 

k xi,...,x„ 

Now, let / : Af N he a map in A4q. We will construct a right Q-module Ck,i{f) where fc > and 
< i < fc as follows. Let Cfc,o = M"^^ and for < i < /c we define Ck,i as a pushout 
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We can combine these constructions to get a filtration on the pushout of 



Let Xq = j4, fix a /c and let fix an object x in 7^, i.e. Xi 



Xfc = X. We will define Xj^ as the pushout in 



The left hand vertical map comes from the map l^M ^ A in A^q . The pushout of the diagram is then 
X = colimXk. 

Now, we may assume that f : M ^ N is of the form X o Q — > L o Q where K ^ L runs over generating 
acyclic cofibrations of Coll(C). Our goal is to show that the map A ^Y[f-p{l m) ■^'Pi'-^-^) ^ weak 
equivalence of right Q-modules. But, since it is clear that for each fc > Xk-i — > Xk is a weak equivalence, 
we are done. □ 



Proof oj Theorem. The simplicial category [Hom}^i{V , Ai^) is cocomplete by 3.16 and it is clear that the 



class of weak equivalences and fibrations are closed under retracts and that the class of weak equivalences 
satisfies the "2-out-of-3" property. Cofibrations are defined via a lifting property, and so it is easy to check 
that they are closed under retracts. 

Given an arbitrary map / in [HAmi\i{V , M^) we can apply the small object argument to produce a 
factorization f = p o i where i is in F-p{l^I) and p has the right lifting property with respect to i. The 
our lemma [7-121 implies that p is an acyclic fibration. In a similar manner, we factor / = q o j, where j is 
in F-p{LifJ) and q has the right lifting with respect to j. The lemma 7.11 implies that g is a fibration of 
multicategories. 

Finally, we check that given the square 



A 



B 



C 



^ D 



with i a cofibration and p a fibration. If p is also a weak equivalence, then we find a lift by the classification 
of cofibrations. If i is a weak equivalence, then we factor i = qoj: A^B~»B where q is a fibration and j 
is an acyclic cofibration. Since we have shown that every acyclic cofibration is a weak equivalence, we know 
that j is a weak equivalence. The "2-out-of-3" property for weak equivalences now implies that q is an acylic 
fibration. 

Since j is an acyclic cofibration, and p is a fibration, we know that p has the RLP with respect to j. In 
other words, we have a lift h : B — > C so that j o h — f and q o g — p o h. 

Now, since i is an acyclic cofibration and g is a trivial fibration, there exists a retract s of g with soi = j. 
The composite ho s provides the desired lift. □ 



7.14. Corollary. The category [ Hom ]^ (V, Mq) is a simplicial model category. 
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Proof. The tensor of an F-p -algebra A and a simplicial set K is given by a reflexive coequalizer 

F-piiF-pA) ® K) ^ F-piA® K) ^ A® X. 

We may assume that i is a map in either F-p^i^,!) or Fp{i^J). Since the monad Fp, viewed as a fimctor, 
is left adjoint to the forgetful functor we can reduce this issue to proving that the product category A4q 
satisfies SM7, which then reduces to showing that Mq satisfies SM7, and we it is known that Alq is a 
simplicial model category. □ 

It is now easy to check that the category of pointed 'P-Q-bimodules is simplicially Quillen equivalent to 
[ Hom, ]-\ (V, A4q). Prom this point on we will refer to [ HoTn ]-\ (V, A4q) as the category of pointed 'P-Q-bimodules 
and denote this category by -p A4q. 
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